Retrial Queueing Models: A Survey on Theory and Applications
نویسنده
چکیده
Retrial phenomenon naturally arises in various systems such as call centers, cellular networks and random access protocols in local area networks. This paper gives a comprehensive survey on theory and applications of retrial queues in these systems. We investigate the state of the art of the theoretical researches including exact solutions, stability, asymptotic analyses and multidimensional models. We present an overview on retrial models arising from real world applications. Some open problems and promising research directions are also discussed.
منابع مشابه
Standard and Retrial Queueing Systems: a Comparative Analysis
We describe main models and results of a new branch of the queueing theory, theory of retrial queues, which is characterized by the following basic assumption: a customer who cannot get service (due to finite capacity of the system, balking, impatience, etc.) leaves the service area, but after some random delay returns to the system again. Emphasis is done on comparison with standard queues wit...
متن کاملReliability Analysis of the Retrial Queue with Server Breakdowns and Repairs
Retrial queues have been widely used to model many problems arising in telephone switching systems, telecommunication networks, computer networks and computer systems, etc. It is of basic importance to study reliability of retrial queues with server breakdowns and repairs because of limited ability of repairs and heavy influence of the breakdowns on the performance measure of the system. Howeve...
متن کاملSufficient stability conditions for multi-class constant retrial rate systems
We study multi-class retrial queueing systems with Poisson inputs, general service times, and an arbitrary numbers of servers and waiting places. A class-i blocked customer joins orbit i and waits in the orbit for retrial. Orbit i works like a single-server ·/M/1 queueing system with exponential retrial time regardless of the orbit size. Such retrial systems are referred to as retrial systems w...
متن کاملAnalysis of a Batch Arrival Single Service Retrial Queueing System with Threshold Policy for Modified Vacations
Five different classical bulk queueing models with variations are considered from chapter II to chapter VI. This chapter and chapter VIII are devoted for the analysis of two different retrial queueing models. Retrial queueing system is characterized by the feature that the arriving customers, who encounter the server busy, join a virtual pool called orbit. An arbitrary customer in the orbit gen...
متن کاملPerformance Analysis of Finite-source Retrial Queues with Nonreliable Heterogenous Servers*
Retrial queueing models are often used for the performance and reliability modeling of computer systems and communication networks. The reason is that the return of customers plays a special role in many of these systems as well as in other practical applications, and it has a nonneglectable negative effect on the performance measures. For some applications of retrial queues, see, for example, ...
متن کامل